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(54) A method and apparatus for over-the-air programming of telecommunication services 



(57) A method for updating service information 
stored in a mobile station relies on the programmability 
of the station and over-the-air transmission of teleserv- 
ice information. When a station is inactive, a delivery 



flag is set when the station subsequently registers the 
over-the-air transmission is performed. 
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Description 

BACKGROUND OF THE INVENTION 

The present invention relates to over-the-air pro- 
gramming of telecommunication services. More particu- 
larly, the present invention provides dynamic updating 
of mobile station databases to provide flexible telecom- 
munication services. 

An industry standard referred to as IS-136 defines a 
standard for mobile stations which communicate in the 
cellular and PCS bands. The standard defines the basic 
functionality of the mobile station as well as the commu- 
nication protocols between the mobile station and a 
mobile station switching center. One of the important 
aspects of a mobile station designed in accordance with 
this standard is the programmability of the station to be 
flexible in its operation. 

The mobile stations employing this particular stand- 
ard have been recognized as being useful for imple- 
menting a feature known as Intelligent Roaming (IR). 
This is a process that a mobile station or phone goes 
through to assure that it is receiving the best service 
possible regardless of the location that the phone is in. 

The following description provides the background 
for understanding the significance of intelligent roaming 
in the mobile environment. This should be understood 
as providing merely an example of one particular tele- 
communication service which is available using an IS- 
136 mobile station. 

FIG. 1 illustrates a portion of the radio frequency 
spectrum. Frequency range 10 centered around 
800MHz has historically been known as the cellular fre- 
quency range and frequency range 12 centered about 
1900MHz is a newer defined frequency range associ- 
ated with Personal Communication Services (PCS)! 
Each range of frequencies, i.e., the cellular and PCS 
are broken into two portions. In cellular frequency range 
1 0, there is up-link portion 1 4 which is used for commu- 
nications from a mobile communication device to a base 
station such as a cellular base station. Portion 1 6 of cel- 
lular frequency range 1 0 is used for down-link communi- 
cations, that is, communications from a cellular base 
station to a mobile communication device. In a similar 
fashion, portion 18 of PCS frequency range 12 is used 
for up-link communications, that is, communications 
from a mobile communication device to a base station. 
Portion 20 of PCS frequency range 12 is used for down- 
link communications, i.e., communications from a base 
station to a mobile communication device. 

Each of the frequency ranges is broken into bands 
which are typically associated with different service pro- 
viders! In the case of cellular frequency range 10, fre- 
quency bands 30 and 32 are designated band "a" for 
up-link and down-link communications respectively. In a 
particular geographic area, a cellular service provider is 
assigned frequency band "a" to carry out mobile com- 
munications. Likewise, in the same geographic area 
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another cellular service provider is assigned frequency 
bands 34 (up-link) and 36 (down-link) which are desig- 
nated "b". The frequency spectra assigned to the serv- 
ice providers are separated so as to not interfere with 

5 each other's communications. This enables two sepa- 
rate service providers to provide cellular service in the 
same geographic area. 

The U.S. government has auctioned the PCS fre- 
quency spectra to service providers. As with the cellular 

10 frequency range, the PCS frequency range is broken 
into several bands where a different service provider 
may use a particular frequency band for which it is 
licensed within a particular geographic area. The PCS 
bands are referred to as A, B, C, D, E, and F. The A band 

15 includes up-link band 50 and down-link band 52. The B 
band includes up-link band 54 and down-link band 56. 
Band C includes up-link band 58 and down-link band 
60. Each up-link and down-link band of the A, B, and C 
bands are approximately 30MHz wide. The D band 

20 includes up-link band 62 and down-link 64. The E band 
includes up-link band 66 and down-link band 68. Like- 
wise, band F includes up-link band 70 and down-fink 
band 72. The up-link and down-link bands of bands D, E 
and F are approximately 10MHz wide each. It should be 

25 noted that with these cellular and PCS frequency bands 
it is possible to have as many as eight different wireless 
communication service providers in a particular area. 

Each of the different cellular and PCS bands con- 
sist of control channels and communication channels in 

30 both the up-link and down-link direction. In the case of 
analog cellular bands there are twenty-one control 
channels for the w a" and "b" bands. Each of the control 
channels include an up-link and down-link portion. The 
control channels transmit information such as a System 

35 Operator Code (SOC), a System Identifier Code (SID), 
paging information, call set-up information and other 
overhead information, such as information relating to 
registering with the mobile communication system. 
A portion of the cellular band's spectrum not occu- 

40 pied by the control channels is used for communication 
channels. Communication channels carry voice or data 
communications, where each channel consists of an 
up-link or down-link communications link. Presently, 
there are several cellular communication standards. An 

45 analog standard known as EIA/TIA553 was built upon 
the AMPS (Advanced Mobile Phone Service) standard. 
This standard supports twenty-one Analog Control 
Channels, (ACC) and several hundred Analog Voice or 
Traffic Channels (AVC). A newer standard is the EIA/TIA 

50 IS54B standard which supports dual mode operation. 
Dual mode operation refers to having an analog control 
channel, and either an analog/traffic channel or a Digital 
Traffic Channel (DTC). The AVC or DTC are used for 
actual communications, and the ACC is used to transfer 

55 information relating to, for example, call set-ups, service 
provider identification and the other overhead or system 
information. The EIA/TIA IS136 standard supports com- 
munications covered by both analog and dual mode cel- 
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tular, and also includes a totally digital communication 
scheme which was designed for the PCS frequency 
bands A to F and cellular frequency bands w a" and w b". 
This standard allows for a digital traffic channel and a 
digital control channel (DCCH). In the case of the DTC, 5 
not only is the voice or data communicated, but in addi- 
tion, a digital channel locator (DL) is transmitted to the 
DTC. The DL enables a mobile communication device 
that locks onto the DTC to use the information in the DL 
to locate a DCCH for purposes of obtaining information 70 
such as the SOC, SID, paging information and other 
system overhead information carried on the digital con- 
trol channel. 

When a mobile communication device such as a 
mobile telephone, attempts to register with the service 15 
provider, it locks onto a control channel and reads infor- 
mation such as the SOC and SID. If the SOC and/or SID 
correspond to a service provider with which the user 
has a communication services agreement, the tele- 
phone may register with the service provider's mobile 20 
communication system via the up-link control channel. 

FIG. 2 illustrates a map of the United States illus- 
trating cities such as Seattle. Chicago and Washington, 
DC. For example, m Seattle frequency band A has been 
licensed to SOC 00 1 with a SID of 43 and band C has 25 
been licensed to SOC 003 with a SID of 37. In Chicago, 
suppose that frequency band C has been licensed to 
SOC 001 with a SID equal to 57. and that band B has 
been licensed to SOC 003 with a SID of 51 . In Washing- 
ton, DC suppose that frequency band "a" has been 30 
licensed to SOC 001 with a SID of 21 , and that band A 
has been licensed to SOC 003 with a SID of 17. It 
should be noted that the same SOC may be found in 
several different locations although on different fre- 
quency bands. It should also be noted that the same 35 
SOC will be associated with different SIDs in each geo- 
graphical area and that in the same geographic area dif- 
ferent service providers have different SIDs. If a 
particular subscriber to a wireless communication serv- 
ice has an agreement with a service provider having a 40 
SOC of 001, that subscriber would prefer to use sys- 
tems with a SOC of 001 because the subscriber is likely 
to receive a less expensive rate. When the subscriber is 
in Seattle, he or she would prefer to be on band A, and 
if in Chicago, on band C. and if in Washington, DC, on 45 
band "a". The above described situation presents a 
problem for a wireless communication subscriber. As 
the subscriber moves from one area of the country to 
another, the telephone when turned on, searches for the 
"home" service provider or the service provider with so 
which the subscriber has a prearranged agreement- If, 
for example, the subscriber travels from Seattle to Chi- 
cago, when turning the phone on in Chicago, the phone 
will search through the different bands of the spectrum 
to identify the service operator with the code 001 in ss 
order to find the desired service provider. 

In a co-pending application assigned to the same 
assignee as the present invention, the inventors recog- 



nized that it was beneficial to take advantage of the 
database capabilities within the IS-136 mobile stations 
and store information to control the process by which a 
mobile station searches for a service channel when it is 
out of the its home region. This concept is referred to as 
Intelligent Roaming (IR). This concept is described in 
U.S. Serial No. 08/570,905 entitled "A Method for 
Selecting a Wireless Communications Service Provider 
in a Multi-Service Provider Environment". Other appli- 
cations directed to Intelligent Roaming include: U.S. 
Serial Nos. 08/570,904; 08/570,903; and 08/570, 902. 

While the IR functionality provides improved tele- 
service for subscribers, it nonetheless does not take full 
advantage of the programmabilrty of the mobile station 
and fails to address a problem that arises specifically 
with respect to intelligent roaming, namely the changes 
in agreements between service providers. In particular, 
it is common in the wireless communication area that 
relationships between service providers will change 
over time. These are contractual arrangements which 
determine how subscribers of related services will be 
treated as they roam from one region to the next. It may 
so happen that over time two service providers can 
have a favorable relationship that subsequently 
changes to an unfavorable relationship. Under those cir- 
cumstances, if the mobile station has been prepro- 
grammed with information for intelligent roaming then it 
may wrongly identify a favored partner/associate serv- 
ice provider as the customer roams through various 
geographic areas. It is therefore desirable to provide a 
method to make the intelligence of the mobile stations 
available to adapt the station to such changes in pro- 
vider capabilities and relationships. 

SUMMARY OF THE INVENTION 

The present invention provides a method for ena- 
bling a service provider to provide telecommunication 
service updates to mobile stations without active 
involvement of the subscribers of those stations. More 
specifically, the present invention provides that a data- 
base within the service provider's network can be 
updated in accordance with changes in telecommunica- 
tion services (such as changes in agreements with 
other service providers). This database can then auto- 
matically be sent to the mobile stations to update the 
database information within the mobile stations. This 
updated information, which is used to control the opera- 
tions of the mobile station, such as to control the roam- 
ing operation of the station as it is moved throughout 
various geographic areas, is provided over the air by the 
provider without specific activities by the subscriber. 

In accordance with an embodiment of the present 
invention, service information is updated in a central 
database. A plurality of mobile stations having service 
information storage capabilities are identified and then a 
subset of this plurality of mobile stations is selected to 
be updated. The method then detects whether a 
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selected mobile station is activated. If the selected 
mobile station is activated then updated service infor- 
mation is transferred from the central database to the 
selected mobile station. If the selected mobile station is 
not activated then the selected mobile station is desig- § 
nated to be updated when it is later activated. 

The service information may include data for man- 
aging intelligent roaming operations. In addition, the 
step of identifying the plurality of mobile stations having 
service information storage capabilities may occur auto- 
matically upon completion of updating of the central 
database. 

In an embodiment of the method more specifically 
directed to intelligent roaming, an intelligent roaming 
database is updated. Subsequently, wireless tele- 
phones having over-the-air programmability are identi- 
fied. Then, an update status indicator for wireless 
telephone having this programmability is set. Then, in 
accordance with the method it is detected whether wire- 
less telephone has its update status indicator set is acti- 
vated. If such a wireless telephone is detected to be 
activated then the intelligent roaming information in the 
updated database is transferred to the wireless tele- 
phone. If the wireless telephone is detected to not be 
activated then the wireless telephone is designated to 
receive the updated intelligent roaming database when 
the wireless telephone is later activated. 

The present invention thus provides over-the-air 
programming of the mobile station as it relates to tele- 
services associated with that station. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a description of frequency allocations for 
cellular and PCS communications: 

FIG. 2 illustrates an example of the assignment of 
cellular and PCS frequencies to two different system 
operators in three different geographic locations. 

FIG. 3 illustrates in block diagram form an embodi- 
ment of the present invention. 

FIG. 4 illustrates an example of a telecommunica- 
tion service database containing information to be 
transferred to a mobile station. 

FIG. 5 illustrates a tabular presentation of informa- 
tion involved in a message transfer from an over-the-air 
processor in FIG. 3 to a message switching center. 

FIG. 6 illustrates a tabular presentation of a mes- 
sage format in accordance with the protocol for defining 
communications between the over-the-air processor 
and the message switching center. 

FIG. 7 illustrates an example of the format of an 
over-the-air programming teleservice message used in 
the communication between the over-the-air processor 
and mobile switching station of FIG. 3. 

FIG. 8 illustrates the allotment of communications 
channels which can be used to transmit the teleservice 
information over-the-air from the mobile switching 
center of FIG. 3 to the mobile station itself. 



FIG. 9 illustrates the format of a message transmit- 
ted by the mobile switching station to the mobile station 
to effect a transmission of teleservice information. 

FIGS. 10 and 11 further define the format of the 
message transmitted to the mobile station. 

FIGS. 1 2 and 1 3 show the message flow in connec- 
tion with an attempt to update a mobile station. 

DETAILED DESCRIPTION 

In accordance with the present invention, an archi- 
tecture is provided for providing over-the-air program- 
ming to the mobile station. In the embodiment which is 
described in further detail, the over-the-air programming 
relates to intelligent roaming information. However, it 
should be recognized that this is merely an example of 
the type of information which could be transmitted by 
the service provider to the subscriber that has such a 
programmable instrument as the need may arise. 

FIG. 3 illustrates an embodiment of an architecture 
which will effect the appropriate over-the-air program- 
ming of the subscriber's mobile station. 

Mobile station 30 complies with the IS- 136 protocol 
requirements. This mobile station 30 communicates 
over-the-air with mobile switching station 31. A cus- 
tomer service center 310 generates appropriate infor- 
mation regarding relationships between system 
operators so as to define favorable and unfavorable sys- 
tem operator selections. This service center communi- 
cates this system operator relationship information to 
the message center (MC) 31 1 . A distinct portion of that 
message center is treated as an over-the-air processor 
(OTAP) 312. That OTAP includes an intelligent roaming 
database (IRD8) 313. As is typical in a mobile environ- 
ment a home location register/authentication center 
(HLR/AC) 314 is coupled to the messaging center via a 
communications line that satisfies the IS-41 protocol. 
The visitor location register (VLR) 315 contains informa- 
tion which identifies the location of the subscriber in a 
visiting geographic region. The VLR 315 communicates 
with the HLR in an IS-41 protocol and also communi- 
cates with the moible switching center 31 with the same 
protocol. Finally, the protocol that governs the communi- 
cations between the OTAP 312 and MSC 31 is also IS- 
41. 

In summary, an external terminal, via the customer 
service center (CSC) 310, updates information regard- 
ing agreements between system operators. This infor- 
mation is subsequently supplied to the IRDB 313. After 
the update of the central database is completed, an 
update of the content of the memory within each of the 
programmable moible stations can be initiated either 
manually or automatically. After the initiation of the 
update process, the HLR 314 identifies the subscribers 
that have programmable mobile stations that can 
receive updated IRDB information. Upon identification 
of these mobile stations, the HLR 314 signals the OTAP 
312 to create a message for transmission to the tdenti- 
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fied mobile station in which the updated contents of the 
IRDB 313 are transferred from the OTAP 312 to the 
mobile station 30. The transfer occurs via the mobile 
switching center (MSC) 31. If, after the HLR 314 has 
indicated that an update should be performed, the MSC 
31 indicates that the identified mobile station is inactive, 
then the OTAP 312 will indicate that fact to the HLR 31 4 
which in turn will set a delivery pending indicator (DPI) 
in the HLR 314 with respect to that mobile station. At a 
later time when that mobile station is activated and reg- 
isters, the HLR 314 will again prompt the OTAP 312 to 
create the appropriate message including the update of 
the IRDB 313 which will then be sent via the MSC 31 to 
the mobile station. 

The above description provides a general descrip- 
tion of the operations performed by the elements within 
the embodiment of the present invention. The following 
subsections will describe in greater detail the necessary 
functions tor the HLR, OTAP and MSC as well as the 
communications between these elements and between 
the MSC and the mobile station. 

HLR Requirements to Support Over-the-Air Program- 
ming 

Certain functional requirements are necessary for 
an HLR to support the over-the-air program capability. 

First, the HLR subscriber records should support 
more than one delivery pending flag, (DPF) to support a 
number of teleservices. That is, the HLR will support an 
indication that messages must be transmitted to the end 
user such as the over-the-air programming 
(OAP)described above or the CMT (Cellular Messaging 
Teleservice). The HLR also supports the ability to spec- 
ify different message centers (MCs) for these CMT and 
OAP messages. This implies that each delivery pending 
flag in the HLR will specify a different message center 
address. 

The HLR shall have the capability to set the OAP 
DPF for a particular Electronic Serial Number 
(ESN)/Mobile Identification Number (MIN), or a range of 
MINs for the maintenance terminal. If a range of MINs is 
selected, the HLR shall set the OAP DPF only for 
phones that are IS- 136 Rev. A or above. The range of 
MINs is specified as a block (that is NPA-Nxx-xxxx to 
M PA- Nyy- yy y y) . 

The HLR shall also prioritize the delivery of tele- 
service messages. Short message service SMS cellular 
messaging teleservice, SMS cellular paging teleservice 
messages and over-the-air activation teleservice mes- 
sages shall have priority over OAP teleservices mes- 
sages. If an SMS delivery pending flag and an OAP 
delivery pending flag are both set for a mobile station 
then the SMS message delivery shall take priority over 
OAR 

The HLR must be capable of receiving SMS 
request messages from the OTAP in the message 
center. The HLR shall then inspect the SMS request 
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parameters including the SMS teleservice identifier for 
OAP. The HLR shall also check the MS status as either 
active or inactive. If the MS is active, then the HLR pro- 
vides the servicing MSC point code as is done for the 

5 SMS cellular messaging teleservice (CMT). If the MS is 
inactive then the HLR sets a new flag defined in the sub- 
scriber profile to indicate that an OAP message is wait- 
ing to be delivered to the MS. This is an OAP message 
delivery pending flag. There shall be a OAP delivery 

io pending flag for each ESM/MIN record that is IS- 136 
capable in the HLR. 

The OAP delivery pending flag is cleared when the 
OAP message is successfully delivered. 

is The Functional Requirements of the Over-the-Air Acti- 
vation PrQCSSSpr (OTAP) 

In accordance with an embodiment of the present 
invention the OTAP is associated with the message 

20 center MC. The following functional requirements must 
be supported by the OTAP so as to support over-the-air 
programming. The OTAP application shall be a separate 
application from the Message Center. The intent is to 
allow the OTAP application to exist on the message 

25 center platform without the need for the SMS cellular 
message teleservice application to exist simultaneously 
on the platform. 

The OATP shall store the latest intelligent roaming 
database. The IRDB. which may contain information, 

30 from all of the mobile stations (or only some number of 
the stations where multiple IRDBs are employed), shall 
be stored in memory that is not cleared during any level 
of initialisation or processor restart. Periodic mainte- 
nance of the OTAP shall confirm the validity of the IRDB 

35 data. Additionally, a backup mechanism should exist for 
storing the IRDB and the mechanism should be pro- 
vided to reload the database in the event of hardware 
failures. 

The OTAP shall provide a mechanism for entry of 

40 the IRDB into the OTAP via a maintenance terminal, 
and also for providing changes to individual fields in the 
database as required. 

The OTAP shall receive a SMS notification from the 
HLR that instructs the OTAP to deliver an IRDB to the 

45 mobile indicated in the request using the IS-41 protocol. 
The OTAP shall return an SMS notification to the HLR in 
response to this request and then will construct mes- 
sages compatible with both the IS 41 protocol as well as 
the IS 136 protocol. The OTAP shall then provide a 

so method for assigning a unique transaction identifier to 
the OPTS message before it is sent to the mobile sta- 
tion. This identifier is used to identify acknowledgments 
from the mobile station or the network. The OTAP shall 
support OPTS message delivery using the IS-41 Revi- 

55 sion C SMS Delivery Point-to-Point with the appropriate 
SMS Teleservice Identifier. The IRDB shall be mapped 
into the SMS BearerData. If the mobile station is deter- 
mined not to be accessible when a download is 
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attempted, then the OTAP will request the HLR to set 
the over-the-air programming delivery pending flag 
(OAP DPF). 

Signaling Between the HLR and OTAP s 

A primary interest in the implementation of the 
present invention is the initiation of the updating opera- 
tion. The HLR receives either a manual command or an 
automatic command after completion of updating of the 10 
central IRDB database to initiate updating of the mobile 
stations. The HLR, under software control selects a pre- 
determined number of mobile stations based on a crite- 
ria such as the MIN. The HLR then detects which of the 
set of mobile stations within the MIN range defined has is 
the IS-136 programmability feature. As the HLR steps 
through the MIN list of identified mobile stations it trans- 
fers a SMS request signal in IS-41 protocol to the OTAP 
requesting that an updated IRDB be transmitted to the 
identified mobile station. 20 

MAC Requirements for Over-the-Air Programming 

To support the implementation of the present inven- 
tion the message switching center shall be capable of 25 
supporting SMS Delivery Point-to-Point (SMS DPP) 
messages from the OTAP application in the message 
center. The MSC also encapsulates an SMS 
BearerData from the SMDPP message onto an IS-136 
R-Data message. This process is identical to the deliv- 30 
ery of an SMS cellular messaging teleservice (GMT) 
message to a mobile station. Additionally, the MSG shall 
transparently pass an IS 41 SMDPP message to an IS- 
136 A R-data message for SMS Teleservice Identifiers in 
a prescribed range. This will enable the OTAP to specif- 35 
ically identify the teleservice of interest and more specif- 
ically in the present environment to identify the updating 
of the intelligent roaming database as the functionality 
of the transmission of the short message. 

The remainder of the specification will describe 40 
details of the signaling that performs the updating oper- 
ation and the message flow which is a consequence of 
that signaling. 

Signalling Between the OTAP and MSC 45 

As described above, the OTAP includes the IRDB. 
An example of the contents of this database are illus- 
trated in FIG. 4. The IR control data specifies specific 
data used to control the intelligent roaming function, so 
The band order defines the cellular and PCS band 
search order. The number of partners/favored/forbidden 
SOCs or SIDs defines the number of system operator 
codes or system identifiers contained in the list. The 
total number of SOCs and SIDs is limited by the under- 55 
lying transport layers. Partner/favored/forbidden SIDs 
list includes a list of the partners/favored/forbidden 
SIDs. These SIDs are fifteen bits in length according to 



the IS-136 standard. Similarly, the partner/favored/for- 
bidden SOC list identifies the list of partners/favored/for- 
bidden SOCs where the SOCs are 12 bits in length as 
identified by the IS-136 standard. The information 
regarding "number cellular" identifies the number of 
probability blocks to search while scanning in a cellular 
band. Hie Number PCS block identifies the number of 
sub-bands to search when scanning in a PCS band. 
The re-scanned count specifies the time to wait before 
doing a partial scan of the last band used between his- 
tory searches. Finally, the rescanned loop specifies how 
many triggered partial scans before going to a wide- 
band scanned. 

The entire IRDB is downloaded to a mobile station 
via over-the-air programming. As initially considered, 
modification to the table occurs then the entire IRDB is 
downloaded to the mobile. 

The construction of the signalling must take into 
account that under the IS 41 standard there is a limita- 
tion on the size of messages that can be sent in a single 
short message delivery point-to-point (SMDPP mes- 
sage). Thus, the SMS BearerData associated with the 
definition of the IRDB update to the mobile station is 
somewhat limited, thereby limiting the number of SOCs 
or SIDs which can be provided in the IRDB. 

As indicated the OAP teleservice messages are 
delivered from the OTAP to a short message entity 
(SME) in the mobile station first by providing signalling 
to the MSG in an IS-41 protocol. The appropriate proto- 
col is a SMS delivery point-to-point operation. The for- 
mat of the parameters for such an operation are 
illustrated in the table of FIG. 5. It is the SMS 
BearerData that contains the OPTS message. The for- 
mat for the SMS BearerData is shown in the table of 
FIG. 6. The contents field portion of this BearerData 
contains the OPTS message and is formatted as shown 
in FIG. 7. The SMS Teleservice Identifier, FIG. 5, indi- 
cates the teleservice for which the SMS message 
applies. This identifier is used by the MSC to map to the 
BearerData to the IS-136 R-data message. In accord- 
ance with the present invention, the selected teleservice 
identifier is among those reserved for carrier specific tel- 
eservices. The MSC will then transparently pass the 
message to the R data using a known method. 

The IS-136 Over-the-Air Interface 

The over-the-air programming delivers information 
to the mobile station over the error interface . using the 
IS-136 R-data message over a SMS point-to-point, pag- 
ing and access response (SPACH) logical channel of 
the Digital Control Channel (DCCH). The IS-136 also 
defines delivery of R-data messages over the associ- 
ated control channel of a digital traffic channel. 

FIG. 8 illustrates a DCCH channel structure. Upon 
power-up an MS enters the control channel scanning 
and locking state when it is in the process of selecting a 
candidate service provider. Using the IS-136 DCCH 
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scanning and locking control channel selection proce- 
dures, the MS selects a candidate (DCCH) and enters 
the DCCH camping state. The mobile station shall 
receive the over-the-air programming messages while 
in the DCCH camping state via a SPACH notification of 5 
R data. 

Delivery of the OAP information is a teleservice 
similar to the short message service cellular messaging 
teleservice (SMS CMT). The over-the-air programming 
messages are differentiated from other teleservices by 
a higher layer protocol identifier. The OPTS builds upon 
R-data and all messages are contained within the R- 
data unit. FIG. 9 illustrates a format of an OPTS mes- 
sage carried in R-data. The R-data is a relay message 
that is used to carry point-to-point teleservice layer mes- 
sages. The format of the R-data message is illustrated 
in FIG. 10. The protocol discriminator identifies the pro- 
tocol for the message being sent while the message- 
type information identifies the function of the messages 
such as for teleservices. 

An R-data unit format is illustrated in FIG. 1 1 . The 
higher layer protocol data unit referred to in FIG. 1 1 con- 
tains the OPTS message. 

Upon receipt of an R-data message with OPTS the 
mobile station will acknowledge receipt of the OPTS 
message with an IS 136 R-data accept or R<lata reject 
message on the random access channel (RACH). This 
channel is a reverse logical channel in the DCCH. The 
mobile station sends an R-data accept if the message is 
received and accepted. Otherwise, an R<lata reject 
message is sent. 

Message Rows 

FIGS. 12 and 13 illustrate examples of message 
flows where IRDB updates are requested by the HLR 
and the immobile station is either inactive (FIG. 12) or 
active (FIG. 13). In these figures the communicating 
network elements are shown at the top of the chart. The 
steps take place in accordance with the passage of time 
as delineated by the vertical axis. 

OAP to an Inactive MS 

In step 1 an inter-carrier services group supplies IR 
table updates. OTAP operations personnel enter the 
updates into the OTAP. Through a manual process, the 
operator in each HLR is instructed to initiate the OAP 
process. It is envisioned that in the future such an 
instruction could be automated rather than part of a 
manual process. In step 2, a list of ESN/MlNs is defined 
for which the OAP process is to be performed. At the 
HLR a command is issued on the maintenance terminal 
to set the OAP message waiting indicator for all IS-1 36 
mobiles specified in the list. The remaining steps are 
then repeated for each ESN/MIN that has an OAP mes- 
sage waiting indicator set. 

Optionally, the HLR identifies the destination point 



code of the MSC for the last registration of the IR-capa- 
ble phone and sends an SMSREQ to the MSC. The 
mobile switching center cannot locate the IR-capable 
phone and returns a SMSREO to the HLR with a post- 
poned indication (step 3). 

At some point the IR-capable phone receives the 
system overhead, camps on a DCCH, and sends a reg- 
istration (step 4). When the MSC receives the registra- 
tion it sends an IS-41 registration notice (REGNOT) to 
the HLR (step 5). When the HLR receives this signal it 
registers the IR capable phone and sends a response 
back to the MSC which in turn, sends a registration 
accept to the I R capable phone (step 6). The HLR then 
identifies that the IR capable phone has an OAP mes- 
sage waiting and sends an SMSNOT to the OTAP (step 
7). The OTAP identifies that the mobile station is await- 
ing an IR update and formats a message into an IS-41 
SMDPP and sends it to a MSC using the address sup- 
plied by the HLR (step 8). The OTAP responds to the 
HLR and the HLR clears the OAP message waiting indi- 
cator for the ESN/MIN (step 9). 

When the MSC receives the SMDPP it attempts to 
locate the mobile station by sending an IS-1 36 SPACH 
notification message indicating R-data (step 1C). The 
mobile station responds to the notification and enters 
the terminating point-to-point teleservice proceedings 
state (step 11). The MSC then packages the appropri- 
ate data into an R-data message and sends it to the IR 
capable phone on the SPACH (step 12). The phone 
receives the R-data, identifies the message as being an 
IR table update and proceeds to update its internal IR 
database. It then sends an R-data accept back to the 
MSC which in turn sends a response to the OTAP indi- 
cating that the information has been received (step 13). 

In FIG. 13. the mobile station is already active 
rather than inactive. The initial part of the process is 
very similar to that just described. In particular, the inter- 
carrier services group supplies the IR table updates and 
those updates are entered into the OTAP (step 1). 
Again, a list of ESN/MINs is defined for which the proc- 
ess is to be performed and a command is issued to set 
the OAP message waiting indicator for all IS-1 36 mobile 
stations within such a list (step 2). The HLR then begins 
to process the OAP messaging waiting indicators by 
sequencing through each ESN/MIN. Optionally, the 
HLR identifies the destination point code of the MSC for 
the last registration of the IR-capable phone and sends 
a request to the SMC to the MSC. The MSC then 
locates the IR capable phone and returns information to 
the HLR within an SMS address (step 3). The HLR in 
turn sends a notification to the OTAP to perform the 
update (step 4). The OTAP then identifies that the 
"message waiting" is an IR update and formats the 
message into an IS-41 SMDPP and sends it to the MSC 
using the addressing supplied by the HLR (step 5). The 
OTAP responds to the HLR to identify that it has 
received the request. The HLR then clears the OAP 
message waiting indicator for that ESN/MIN. The MSC 
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receives the SMDPP and attempts to locate the mobile 
station by sending an IS-316 SPACH notification mes- 
sage indicating R data. The MS responds to the notifica- 
tion message with a confirmation signal and enters the 
terminating point-to-point teleservice proceeding state 
(step 6). The MSC then packages the data into an R- 
data message and sends it to the IR capable phone on 
the SPACH (step 7). The IR-capable phone receives the 
R data, identifies the message as being an IR table 
update and proceeds to update the IR database. The 
IR-capable phone sends an R data accept back to the 
MSC. That MSC then sends a response to the OTAP 
(step 8). 

Conclusion 

The above detailed description sets forth an 
embodiment by which over-the-air programming can be 
performed from a database in a messaging center to a 
programmable mobile station. The messaging center 
works together with the HLR to determine those mobile 
stations which are programmable and the order in which 
over-the-air programming should occur with respect to 
those mobile stations. In the above example the pro- 
gramming relates to updating the intelligent roaming 
database. This rs a significant application because the 
relationships between system operators is very fluid 
and changes over time. This information should be 
transmitted to the subscribers who have the capability 
of implementing intelligent roaming so that they are 
appropriately effecting the roaming in accordance with 
the most up-to-date information regarding the relation- 
ship between the subscriber's service provider and 
other service providers. 

The description of the present invention has 
focused on the transmission technique which relies on 
short message service type messaging to transfer infor- 
mation from the message center to the mobile station. It 
is respectfully submitted that such a technique can be 
used to implement other teleservices where data needs 
to be transferred from the service provider to the pro- 
grammable mobile station. 

Where technical features mentioned in any claim are 
followed by reference signs, those reference signs have 
been included for the sole purpose of increasing the 
intelligibility of the claims and accordingly, such refer- 
ence signs do not have any limiting effect on the scope 
of each element identified by way of example by such 
reference signs. 

Claims 

1 . A method for updating service information stored in 
a mobile station from information stored in a central 
database, the method comprising the steps of: 

identifying a plurality of mobile stations having 
service information storage capabilities and 



selecting some subset of said plurality of 

mobile stations to be updated; 

detecting whether a selected mobile station is 

activated; 

s if said selected mobile station is activated then 

transferring updated service information from 
said central database to the selected mobile 
station, and 

if said selected mobile station is not activated 
10 then designate said selected mobile station to 

be updated when it is later activated. 

2. The method of claim 1 wherein said service infor- 
mation includes data for managing intelligent roam- 

15 ing operations. 

3. The method of claim 1 further comprising a step of 
updating service information in the central data- 
base comprising the step of modifying a service 

20 information database within said central database 
and said central database is included in a network 
message center. 

4. The method of claim 3 wherein said step of identify- 
25 ing is automatically triggered by completion of said 

step of updating. 

5. The method of claim 1 wherein said step of identify- 
ing includes the substeps of : 

30 

scanning a subscriber database; 
identifying those subscribers in the database 
having a mobile station which has the capabil- 
ity of being updated; 

35 associating an update status indicator with 

each subscriber identified to have the capabil- 
ity of being updated, wherein said update indi- 
cator identifies the subscriber's mobile station 
as one that should be updated in the next 

40 updating operation. 

6. The method of claim 5 wherein after transferring 
updated information from the central database to a 
selected mobile station, the update status indicator 

45 is reset. 

7. The method of claim 5 wherein said service infor- 
mation includes data for managing intelligent roam- 
ing operations. 

50 

8. The method of claim 6 wherein said step of updat- 
ing service information comprises the step of modi- 
fying a service information database within the 
central database and the central database is 

55 included in a network message center. 

9. The method of claim 8 wherein said step of identify- 
ing is automatically triggered by completion of said 
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step of updating. said step of setting an update status indicator. 

10. A system for updating service information stored in 
mobile stations, the system comprising: 

5 

a first database storing subscriber information; 
a second database storing service information; 
an update terminal associated with said sec- 
ond database and providing updated service 
information to said second database; 10 
a processor, responsive to an update of said 
service information, that sets an update status 
indicator for a set of subscribers identified by 
said first database as having mobile stations 
capable of updating; 15 

said processor further being pro- 
grammed to: 

detect whether a given mobile station hav- 
ing a set update status indicator is acti- 20 
vated; and 

command a transfer of updated service 
information from said second database to 
said given mobile station. 

25 

11. The system of claim 10 further comprising a mes- 
sage center in which said second database resides. 

12. The system of claim 10 wherein said first database 

is constituted by a home location register. 30 

13. A method for updating intelligent roaming informa- 
tion for a wireless telephone from an intelligent 
roaming database, the method comprising the 
steps of: 35 

identifying wireless telephones having over- 

the-air programmability; 

setting an update status indicator for wireless 

telephones identified as having over-the-air 40 

programmability; 

detecting whether a wireless telephone that 
has its update status indicator set is activated; 
if said wireless telephone is detected to be acti- 
vated then transferring the intelligent roaming 45 
information from the intelligent roaming data- 
base to said wireless telephone; and 
if said wireless telephone is detected to not be 
activated then designating said wireless tele- 
phone to receive the intelligent roaming infor- so 
mation from the updated intelligent roaming 
database when that wireless telephone is later 
activated. 

14. The method of claim 13 further comprising the step ss 
of updating the intelligent roaming database 
wherein completion of said step of updating said 
intelligent roaming database automatically triggers 
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